Book Hotels in Lembata Island
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Lembata Island hotels
NIHI Sumba - member Leading Hotels of the World
Desa Hobawawi Wanokaka Sumba
$1,250 nightly
The price is $1,375 total per night from Feb 19 to Feb 20
$1,375 total
Feb 19 - Feb 20
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
The Best in the World
This absolutely the best hotel I've stayed with, no wonder it is rated to be among The Best in The World. The property, views, experience, service are just beyond exceptional. It was absolutely The Best at every aspect of it. Every moment, every experience was very unique at its emotions, quality ...
Reviewed on Jan 4, 2023
TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo
Pantai Wae Rana Labuan Bajo East Nusa Tenggara
Fully refundableReserve now, pay when you stay
$363 nightly
The price is $400 total per night from Feb 24 to Feb 25
$400 total
Feb 24 - Feb 25
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and 3 restaurants. Enjoy a day at the beach snorkeling, or relax with sun loungers. There's fun ...
Thank youTa'aktana we loved every minute of our stay.The Hotel is stunning ,great views and location. The staff is next level nothing is a problem they spoiled us at every corner with special treats and amazing food and service, friendliness , cultural explanations, suggestions and care.
Reviewed on Nov 29, 2025
AYANA Komodo Waecicu Beach
Pantai Waecicu Labuan Bajo East Nusa Tenggara
Fully refundableReserve now, pay when you stay
$188 nightly
The price is $207 total per night from Feb 22 to Feb 23
$207 total
Feb 22 - Feb 23
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's ...
Buổi sáng sớm nước biển rút cạn không bơi được
Reviewed on Jan 3, 2026
Sudamala Resort, Komodo, Labuan Bajo
Jl. Pantai Pede Km.3, Desa Gorontalo Labuan Bajo
Fully refundableReserve now, pay when you stay
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Relax with sun loungers and beach umbrellas, and cool off with ...
The staff was amazing. Very helpful. Customized a whole day excursion for us. Facilities are top notch.
Reviewed on Feb 5, 2026
Katamaran Hotel & Resort Komodo
Pantai Waecicu, Komodo Labuan Bajo East Nusa Tenggara
A marina, 3 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Enjoy a day at the beach kayaking, or relax with free beach cabanas. Bring ...
Beautiful place. Great location.
Reviewed on Jan 14, 2026
Seaesta Komodo Hotel & Hostel
Jl Soekarno Hatta Labuan Bajo Flores
Fully refundableReserve now, pay when you stay
This hotel features a restaurant and 2 bars/lounges. Enjoy the gym and perks like free self parking and free WiFi. A coffee shop, a garden, and a snack bar/deli ...
Nice property with rooftop pool, restaurant & bar. Individual rooms are clean with good A/C. There’s nightly entertainment-live music or DJ and can get very loud at night. This is good option for hostel for young people looking for fun & affordable place to stay. Property is close to town that has ...
Reviewed on Jan 29, 2026
Meruorah Komodo Labuan Bajo
Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
$98 nightly
The price is $108 total per night from Mar 7 to Mar 8
$108 total
Mar 7 - Mar 8
Total with taxes and fees
A full-service spa, a marina, and 2 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free ...
Staff were amazing. Food was good and in a great location
Reviewed on Jan 28, 2026
Sylvia Resort Komodo Labuan Bajo
Jl. Pantai Waicicu Labuan Bajo East Nusa Tenggara
$49 nightly
The price is $54 total per night from Feb 26 to Feb 27
$54 total
Feb 26 - Feb 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Enjoy a day at the beach snorkeling, or relax with beach umbrellas. Traveling ...
Plenty of staff keeping the property clean but very little maintenance being done. Great location. Food is OK.
Reviewed on Apr 28, 2025
Hotel On The Rock
Jl. Raya Timor No.2 Kelapa Lima Kupang West Timor
Fully refundableReserve now, pay when you stay
$20 nightly
The price is $22 total per night from Feb 23 to Feb 24
$22 total
Feb 23 - Feb 24
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Everything is excellent
Reviewed on Feb 9, 2026
Don't see what you're looking for?
See all available properties in East Nusa Tenggara
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
